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Abstract — Uncertainty measures in the theory of belief func- 
tions are important for the uncertainty representation and 
reasoning. Many measures of uncertainty in the theory of belief 
functions have been introduced. The degree of discord (or 
conflict) inside a body of evidence is an important index for 
measuring uncertainty degree. Recently, distance of evidence 
is used to define a contradiction measure for quantifying the 
degree of discord inside a body of evidence. The contradiction 
measure is actually the weighted summation of the distance 
values between a given basic belief assignment (bba) and the 
categorical bba’s defined on each focal element of the given bba 
redefined in this paper. It has normalized value and can well 
characterize the self-discord incorporated in bodies of evidence. 
We propose here, some numerical examples with comparisons 
among different uncertainty measures are provided, together 
with related analyses, to show the rationality of the proposed 
contradiction measure. 

Index Terms — Evidence theory, uncertainty measure, belief 
function, discord, conflict. 

I. Introduction 

Dempster-Shafer evidence theory [1], also known as theory 
of belief functions, is one of the important uncertainty rea- 
soning tools. It has been widely used in many applications. 
Evidence theory can be seen as a generalization of probability 
theory, where the additivity axiom is excluded. In probability 
theory, Shannon entropy [2] is often used for quantifying 
uncertainty while in the framework of evidence theory, there 
also need the uncertainty measure for quantifying the degree 
of uncertainty incorporated in a body of evidence (BOE). 

In uncertainty theories, we can consider two types of 
uncertainty including discord (or conflict) and non- specificity, 
hence ambiguity [3], There have emerged several types of 
uncertainty measures in the theory of belief functions. They are 
either the generalization of Shannon entropy and other types of 
uncertainty measures in probability theory or are established 
based on the conflict obtained by using some combination 
rule. For example, non-specificity [4] proposed by Dubois and 
Prade is a generalization of Hartley entropy [5]; aggregate 
uncertainty (AU) measure [6] and ambiguity measure (AM) [3] 
can be regarded as the generalized forms of Shannon entropy. 
In Martin’s work [7], [8], the auto-conflict measure was 
proposed based on the conjunctive combination rule. There are 
also lots of other types of uncertainty measures in the theory of 
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belief functions (See details in [3], [9], [11]). All the available 
uncertainty measures characterize the uncertainty either from 
one aspect (e.g. non- specificity and discord) or as a whole, i.e. 
the total uncertainty (e.g., AM and AU). 

Like in [7], [1 1], we attempt to break the traditional ways to 
establish uncertainty measure in the theory of belief functions. 
That is, we do not generalize the uncertainty measures in 
probability theory or use combination rule to obtain the 
uncertainty measures in theory of belief functions. In this 
paper we modify the contradiction measure proposed in [11] 
to characterize the internal conflict (or discord) degree of 
the uncertainty in bba’s. For a bba with L focal elements, 
based on each focal element, a categorical bba (a bba with 
a unique focal element) can be obtained. Thus there are 
totally L categorical bba’s. We calculate Jousselme’s distance 
of evidence [10] between the original given bba and each 
categorical bba then we can obtained L values of distance. 
By using the masses of the given bba to generate the weights 
and executing weighted summation of the corresponding L 
distance values, the contradiction can be obtained. To make 
the contradiction measure be normalized, the normalization 
factor is designed and added. Some simulation results are 
provided to verify the correctness of the normalization factor. 
This contradiction measure can well characterize the conflict 
incorporated in a BOE, i.e. the self-conflict or internal conflict. 
Some numerical examples with comparisons among different 
uncertainty measures in the theory of belief functions are also 
provided to show the rationality of the proposed contradiction 
measure. It should be noted that this work is based on our 
previous paper [11]. The idea of constructing contradiction 
measure based on distance of evidence is first preliminarily 
proposed in that paper, where there exist some errors in the 
definition -corrected here- and related analyses are far from 
enough. 

II. Basics in the theory of belief functions 
A. Basic concepts in the theory of belief functions 

In Dempster-Shafer evidence theory [1], The elements in 
the frame of discernment (FOD) (denoted by 0) are mutually 
exclusive and exhaustive. Suppose that 2 e denotes the pow- 
erset of FOD and define the function m : 2 e — >• [0, 1] as the 



183 




Advances and Applications of DSmT for Information Fusion. Collected Works. Volume 4 



basic belief assignment (bba) satisfying: 



m(A) = 1, m(0) = 0 (1) 

Ace 

A bba is also called a mass function. Belief function (Bel) 
and plausibility function (PI) are defined below, respectively: 

Bel(A) = Y m{B) (2) 

BCA 



pl {A) = y m ( s ) ( 3 ) 

AnBjt® 



Suppose there are two bba’s: m i, m 2 over the FOD 0 with 
focal elements Ai, . . . ,Ak and B\ . .... If , respectively. If 
k = < 1, m : 2 e -> [0,1] 

denoted by 



m(A) 



0, A = H 

E m 1 (A i )m 2 (B j ) 



A.-nB.- = A 



J A + I 

E m 1 (A i )m 2 (Bj)' ^ 



(4) 



is a bba. The rule defined in Eq. (4) is called Dempster’s rule 
of combination. In Dempster’s rule of combination, 



K = 1 - Y mi(Ai)m 2 (Bj) (5) 

AinB^O 



is used to represent the conflict between two BOEs. In recent 
research [12], both K and distance of evidence are used to 
construct a two tuple to represent the conflict between BOEs. 



B. Uncertainty measures in the theory of belief functions 

In the theory of belief functions, a BOE hides two types 
of uncertainty: non-specificity [4] and discord, hence ambigu- 
ity [3]. The available related definitions on degree of uncer- 
tainty in the theory of belief functions are briefly introduced 
below. 

1) Auto-conflict 

A n-order auto-conflict measure was proposed in [7] based 
on non-normalized conjunctive combination rule [13]. 

n \ 

0 ml 

The conjunctive combination rule 0 is defined as 

mconj(C) = Y irLi(A)m 2 {B) := (m\ ® m 2 )(C) (7) 
adb=c 

When n = 2, the auto-conflict equals to K in Dempster’s rule 
of combination. 

2) Non-specificity 

N(m) = Y m ( A ) lo S2 \ A \ (8) 

Ace 

Non-specificity can be seen as weighted sum of the Hartley 
measure for different focal elements. 

3) Confusion 

Hohle proposed the measure of confusion [14] by using bba 
and belief function in spirit of entropy as follows. 



( 6 ) 




Confusionfm) = — Y, rn(A)\og 2 {Bel(A)) (9) 
Aee 

4) Dissonance 

Yager proposed the measure of Dissonance [14] by using 
bba and plausibility function in spirit of entropy as follows. 

Dissonance{m) = — Y] m(A)log 2 (Pl( A )) (10) 

Aee 

5) Aggregate Uncertainty measure (AU) 

There have emerged several definitions aiming to represent 
the total uncertainty in the theory of belief functions. The 
most representational one is a kind of generalized Shannon 
entropy [2], i.e. the aggregated uncertainty (AU) [6]. 

Let Bel be a belief measure on the FOD 0. The AU 
associated with Bel is measured by: 

AU (Bel) = max[— E' pg log 2 pg] (11) 

Vb “ eee 

where the maximum is taken over all probability distributions 
that are consistent with the given belief function. Vsei consists 
of all probability distributions {pg\9 £ 0) satisfying: 

f Pe € [0, 1], V6> e 0 

{ E 06 e^ = l (12) 

[ Bel(A) < J2oeAPe < 1 - Bel(A), VAC0 

As illustrated in Eq. (11) and Eq. (12), in the definition of AU, 
the calculation of AU is an optimization problem and bba’s 
(or belief functions) are used to establish the constraints of the 
optimization problem. It is also called the ’’upper entropy”. AU 
is an aggregated total uncertainty (ATU) measure, which can 
capture both non-specificity and discord. 

AU satisfies all the requirements for uncertainty mea- 
sure [9], which include probability consistency, set consis- 
tency, value range, sub-additivity and additivity for the joint 
BPA in Cartesian space. However, AU has the following short- 
comings [3]: high computing complexity, high insensitivity to 
the changes of evidence, etc. 

6) Ambiguity Measure (AM) 

Jousselme et al [3] proposed AM (ambiguity measure) 
aiming to describe the non-specificity and discord in the theory 
of belief functions. Let 0 = {0i,0 2 , . . . , 0„} be a FOD. Let 
to be a bba defined on 0. Define 

AM(to) = ~Y BetP m(0) log 2 (BetP m (0)) (13) 
flee 

where BetP m (0) = Eees see m (B)/ \B\ is the pignistic 
probability distribution proposed by Smets [16]. Jousselme 
et al [3] declared that the ambiguity measure satisfies the 
requirements of uncertainty measure and at the same time it 
overcomes the defects of AU, but in fact AM does not satisfy 
the sub-additivity which has been pointed out by Klir [17]. 
Moreover in the work of Abelian [9], AM has been proved to 
be logically non-monotonic under some circumstances. 

There are also other existing uncertainty measures in the 
theory of belief functions, see details in related reference [3], 
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III. Contradiction measure based on distance of 

EVIDENCE 



As we can see in the previous section, all the available 
uncertainty measures in the theory of belief functions are direct 
or indirect generalization of entropy defined in probability 
theory or are defined by using some combination rule. Hence 
in [11], we break such ways in spirit of entropy in probability 
theory. Distance of evidence is used to construct the uncer- 
tainty degree, which is called contradiction and shown below. 

Contr m (rn) = m(X) ■ d(m,mx) (14) 

XeX 



where X represents the set of all the focal elements of m(-). 
But it should be noted that the definition in Eq. (14) is not 
a normalized value. We should obtain a normalized definition 
for the convenience of use. 

The maximum contradiction measure for m(-) defined on 
0 = {9i, 02 , •••, On} occurs when to(-) has a uniform distri- 
bution: 

m({6*i}) = = • • • = m({0 n }) = - 

n 



It depends on the cardinality of 0 and the distance used. 

For | © | = n, we use Jousselme’s distance, we get max 

Contr m = 

Proof: 

Conti'm = n ■ — ■ d(m,mg.) = dim, mg,) 
n 



n— 1 
2 n 



i. e. : where 



f rno^iOi}) = 1, 

1 = 0,j ± i,j = 

But the distance between m and mg, is the same. 
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Therefore, in this paper, we use the normalized factor y 
and then the correct normalized contradiction measure is 



defined below: 

Contr m (m) = \ — — - ■ m(X) ■ d(m,mx ) (15) 

V 71 — 1 

' XSlX 

To further verify the correctness of the normalization factor, 
we design the experiments as follows. 

Randomly generate 500 bba’s and calculate their corre- 
sponding contradiction values based on Eq. (15). The method 
to randomly generate bba’s is as follows [18]. 

Input: 0 : Frame of discernment; 

N max : Maximum number of focal elements 

Output: Bel: Belief function (under the form of a bba, m) 

Generate the power set of 0 P(0); 

Generate a random permutation of V{Q) — > ’R. ((-)); 

Generate a integer between 1 and N max — >• k; 

FOReach First k elements of 72.(0) do 

Generate a value within [0, 1] — k mi, i = 1, ..., k; 

END 

Normalize the vector to = [mi, ...,mk\ —> m 1 ; 

m(A k ) = m k \ 

Algorithm 1: Random generation of bba 

Based on the above algorithm, the bba’s generated have 
random number of focal elements. We set the cardinality of 
FOD to be 3 and 4, respectively in each experiment. Thus we 
totally do two experiments and the experimental results are 
illustrated in Fig.l. 





Fig. 1. Values of contradiction Contrm 



As shown in Fig.l, when |0| = 3, the max value (one) is 
obtained at the 15th bba, which is: 

TO ({#i}) = rn{{9 2 }) = m({9 3 }) = 1/3. 

When | © | =4, the max value (one) is obtained at the 489th 
bba, which is: 
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m({0i}) = 2}) = m({0 3 }) = ro({0 4 }) = 1/4. 

From the proof and the experiments above, it can be seen 
that the selection of normalized factor is correct. 

IV. Examples 

A. Example 1 

In this experiment, we use the bba’s with focal elements 
of singletons and the total set. Suppose that the FOD is 0 = 
{6>i, 0 2 , $5}. The initial bba is 

m({6 1}) = m({0 2 }) = m({d 3 }) = m({0 4 }) = m({9 5 }) = 0; 
m(0) = 1 

Then at each step, the mass of m(0) decreases by A = 0.05, 
and the mass of each m({0,;}) increase by A/5 = 0.01, where 
i = 1, ..., 5. After 20 steps, m(0) will become zero and 
m({0i}) = w({0 2 }) = m({0 3 }) = ™({ 0 4}) = m({0 5 }) = 
0.2. Then the experiment will finish. 




Fig. 2. Comparisons among different uncertainty measures in Example 1 

As we can see in Fig. 2, although AU is deemed as a total 
uncertainty measure, we cannot detect the change of bba in 
each step based on AU. 

The values of non-specificity decrease with the increase of 
masses of singletons. 

For contradiction, K, dissonance and confusion, their values 
all increase with the increase of masses of singletons. Con- 
tradiction increases faster than K in the first half of all the 
steps and then it increases slower than K in the second half. 
Confusion increases faster than dissonance in the first half 
of all the steps and it increases slower than dissonance in the 
second half. The change trends of contradiction and confusion 
are more rational. Because at the first half of all the steps, the 
relative changes of the masses of singletons increase more 
significantly than the relative changes in the second half. 

The value of contradiction belongs to [0, 1] and it reaches 
its maximum value at the final step, i.e.: 

When m({0i}) = m({0 2 }) = m({0 3 }) = m({0 4 }) = 
m({05}) = 0.2, Contr m = 1 



B. Example 2 

In this experiment, we use the bba’s with focal elements 
of singletons and the total set. Suppose that the FOD is 
0 = {0i, 0 2 , ..., 0.5}. The initial bba is 

m({0i}) = m({6 2 }) = m({0 3 }) = m({0 4 }) = m({0 5 }) = 0; 

m(0) = 1 

Then at each step, the mass of m(0) decreases by A = 0.05, 
and the mass of one singleton m({0i}) increase by A = 0.05 
at each step. After 20 steps, ?n(0) will become zero and the 
experiment will finish. 




Fig. 3. Comparisons among different uncertainty measures in Example 2 

As we can see in Fig. 3, with the increase of m({0i}) and 
the decrease of ?n(0) in each step, the AU and non-specificity 
decrease. 

Although for the original bba, the non-specificity is highest, 
the conflict inside should be the least. So AU can not charac- 
terize the discord part of the uncertainty incorporated in the 
BOE. 

K and Dissonance cannot detect the change of bba. 

The value of the proposed contradiction increases at first 
and reaches the max value when the bba becomes 

to({ 0 4 }) = 0.5, m(0) = 0.5 

Then with the increase of to({0i}) and the decrease of m(0) 
in following steps, the value of the proposed contradiction 
decrease and it reach zero when m({0i}) = 1, which is the 
clearest case. 

If we consider the two focal elements {0 4 } and 0 are 
different in the power-set of 0, when their values are equal 
the uncertainty reaches the max value. This should be more 
rational. 

Confusion has the similar change trend compared to that of 
our proposed contradiction measure. But the maximum value 
of confusion does not occur at the middle. 

C. Example 3 

In this experiment, we use the bba’s with focal ele- 
ments of the same cardinality. Suppose that the FOD is 
0 = { 0 1; 0 2 , ..., 0 5 }. 
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The initial bba is 

m({0 1 ,0 2 }) = m({9 1 ,9 3 }) = m({0i, 0 4 }) 

= m({0 2 , 03}) = m({0 2 , 04}) = 0; m({0 3 , 0 4 }) = 1 

Then at each step, the mass of m({03, 0 4 }) decreases by A = 
0.05, and the masses of all the other focal elements increase 
by A = 0.05/5 = 0.01 at each step. After 16 steps, masses 
of all the focal elements become equal. 




Fig. 4. Comparisons among different uncertainty measures in Example 3 

As we can see in Fig. 4, Non-specificity can not detect 
the change of bba. This is because Non- specificity mainly 
concerns the cardinality of focal elements. 

AU can detect the change of bba, but after step 10, the 
values of AU are the same with the change of bba in following 
steps. Thus AU is not sensitive to the change of bba. 

With the change of bba in each step, I\ and Dissonance 
change very little. Thus here K and dissonance are not so 
sensitive to the change of bba. 

For contradiction proposed and confusion, they can detect 
the change of bba well. 

D. Example 4 

Suppose that the FOD is 0 = {0i,02}- The initial bba is 

m ({0i})= a > rn({9 2 }) = b 1 

m({0 4 , 0i}) = 1 — a — b. 

Suppose that a,b € [0,0.5], we calculate the values of all the 
uncertainty measures according to the change of a and b 

As we can see in Fig. 5, with the change of a and b, AU 
are always the same. 

All the other measures can detect the change of a and b. 

We can see that the value of the proposed contradiction 
varies relatively uniformly when compared with other meau- 
res. Thus the contradiction is not too sensitive and at the same 
time not too insensitive to the change of bba. 

The value range belongs to [0,1], which is good characteris- 
tic for being a measure for quantifying the degree of discord. 



Contr m K AU 




Fig. 5. Comparisons among different uncertainty measures in Example 4 

V. Further Analysis 

In definition of Contr m in Eq. (15), the distance used is 
Jousselme’s distance. In our work, we have also tried other 
types of distances in the theory of belief functions to construct 
the contradiction, which include 

1) Betting commitment distance (Pignistic probability dis- 
tance) 

drim 1,7712) = max{|BetP 4 (A) — BetP2(A)|} (16) 

where BetP represents the pignistic probability of correspond- 
ing bba. 

2) Cuzzonlin distance 

dcuzz(mi,'m 2 ) = \J (mi,m 2 ) T IncInc T (mi,m 2 ) ( 17 ) 

where Inc is 

f Inc(A,f?) = l,ifA C B 
\ 0, others 

3) Conflict distance 

dK{{mi,m 2 )) = rof(I — Inc)m 2 (19) 

4) Bhattacharyya distance 

d B {mi,m 2 ) = (1 - y/m^ T l^/m^) p (20) 

We do following experiments to compare the different 
contradiction measures defined on the different distance def- 
initions above. When we use dcuzz and dx to construct 
normalized contradiction measures, the normalization factor 
should be (n — l)/n. 

A. Example 5 

Suppose that the FOD is 0 = {0 4 ,0 2 ,0 3 }. 

The initial bba is 

m ({0i}) = ?rz({0 2 }) = m{{9 3 }) = 0; m(0) = 1 

Then at each step, the mass of m(0) decreases by 
A = 0.05, and the mass of each m({0,;}) increase by 
A/3 = 0.05/3, where * = 1,2, 3. 
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Fig. 6. Comparisons among different contradiction measures based on 
different distance measures - Example 5 

11. Example 6 

Suppose that the FOD is 0 = {0i, 02,^3 }• 

The initial bba is 

m({0i}) = to ({ 0 2 }) = m({0 3 }) = 0 ;m(0) = 1 

Then at each step, the mass of m(0) decreases by A = 0.05, 
and the mass of m({9 1 }) increase by A = 0.05. In the final 
step, the bba obtained is 

m({0i}) = 1 

to ({ 0 2 }) = m({0 3 }) = m(0) = 0; 




Fig. 7. Comparisons among different contradiction measures based on 
different distance measures - Example 5 

As we can see in Example 5 and 6, all the contradiction 
measures obtained based on different distance definitions can 
well characterize the degree of discord inside BOEs. Till now, 
only Jousselme’s distance is a strict distance metric, so we 
suggest to use Jousselme’s distance. 



VI. Conclusion 

In this paper, we propose a new normalization of a measure 
called contradiction to characterize the degree of discord or 
conflict inside a body of evidence. This contradiction measure 
is distance-based and it can well describe the discord part 
of the uncertainty in the theory of belief functions. Some 
numerical examples are provided to support the rationality of 
the proposed contradiction measure. 

In our work, we have also preliminarily tried other types 
of distance in evidence theory to construct the contradiction 
measure. In our future work, we will further analyze the 
contradiction defined on different distance measures. Con- 
tradiction measure can represent the qualities of different 
information sources to some extent. Thus we will also try 
to use the contradiction measure in applications based on the 
evaluation of bba’s, for example, the weights determination in 
weighted evidence combination. 
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